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ABSTRACT 



A method and device are described for determining whether 
or not reserved bits of a Held are assigned a function so that 
the mobile station may easily be adapted to perform 
enhanced functions. Such a determination enables first gen- 
eration mobile stations to perform enhanced functions using 
bits which are initially reserved but may be assigned to 
service or function in later generations of the protocols. An 
indication of whether or not the reserved bits have been 
assigned a function may be sent on a broadcast chaimel by 
a usage information element. If the usage information ele- 
ment indicates that the reserved bits have not been assigned 
any service, such as power control, time alignment or short 
message services, the reserved bits may be used to enhance 
functions, such as equalization and synchronization. The 
method and device may further provide for improved decod- 
ing of the coded superframe phase/packet channel feedback 
(CSFP/PCF) field. Because the superframe phase (SFP) 
information is known when looking at the remaining bits 
from the start and end of the broadcast information, the 
number of possible codewords in the CSFP/PCF field may 
be reduced in the decoding process. Also, the length of a 
codeword to be decoded may be reduced based on a usage 
information element sent on the broadcast channel which 
indicates whether a reserved bit in the CSFP/PCF field is still 
reserved. More generally, the block code of any channel 
coded word, not necessarily packet data, may be eflfectively 
reduced based on knowledge^f some information^in the 
coded word. D^^ingZpeiformancensom 
t^ening^ittie^lcngtlf^f the^cgd^ be deccideid BEc^ythe 

V^shorter_cbdewords are ^less.susceptible_to bit errors? 

8 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR 
ENHANCED FUNCTIONS USING A 
RESERVED FIELD 

This application is a divisional of application Ser. No. 
08/544.840, filed Oct. 18, 1995 now U.S. Pat. No. 5,751,731 

BACKGROUND 

Applicants' invention relates to electrical 
telecommunication, and more particularly to wireless com- 
munication systems, such as cellular and satellite radio 
systems, for various modes of operation (analog, digital, 
dual mode, etc.), and access techniques such as frequency 
division multiple access (FDMA), time division multiple 
access (IDMA), code division multiple access (CDMA), and 
hybrid FD MA/TDM A/CDMA. The invention is directed to 
enhancing timing, decoding and encoding aspects of elec- 
trical communication in wireless communication systems. 

A description follows which is directed to environments 
in which this invention may be applied. This general 
description is intended to provide a general overview of 
known systems and the associated terminology so that a 
better understanding of the invention can be obtained. 

In North America, digital communication and multiple 
access techniques such as TDMA are currently provided by 
a digital cellular radiotelephone system called the digital 
advanced mobile phone service (D-AMPS), some of the 
characteristics of which are specified in the interim standard 
TIA/EIA/IS-54-B. "Dual-Mode Mobile Station-Base Sta- 
tion Compatibility Standard", published by the Telecommu- 
nications Industry Association and Electronic Industries 
Association MIA/EIA). The TIA/EIA/IS-54-B standard is 
incorporated in this application by reference. Because. of a 
large existing consumer base of equipment operating only in 
the analog domain with frequency-division multiple access 
(FDMA), TIA/EIA/IS-54-B is a dual-mode (analog and 
digital) standard, providing for analog compatibility 
together with digital communication capability. For 
example, the T1A/EIA/IS-54-B standard provides for both 
FDMA analog voice channels (AVC) and TDMA digital 
traffic channels (DTC). The AVCs and DTCs are imple- 
mented by frequency modulating radio carrier signals, 
which have frequencies near 800 megahertz (MHz) such that 
each radio channel has a spectral width of 30 kilohertz 
(KHz). 

In a TDMA cellular radiotelephone system, each radio 
channel is divided into a series of time slots, each of which 
contains a burst of information firom a data source, e.g., a 
digitally encoded portion of a voice conversation. The time 
slots are grouped into successive TDMA frames having a 
predetermined duration. The number of time slots in each 
TDMA frame is related to the number of different users that 
can simultaneously share the radio channel. If each slot in a 
TDMA frame is assigned to a different user, the duration of 
a TDMA frame is the minimum amount of time between 
successive time slots assigned to the same user. 

The successive time slots assigned to the same user, which 
are usually not consecutive time slots on the radio carrier, 
constitute the user's digital traffic channel, which may be 
considered a logical channel assigned to the user. As 
described in more detail below, digital control channels 
(DCCs) can also be provided for communicating control 
signals, and such a DCC is a logical channel formed by a 
succession of usually non-consecutive time slots on the 
radio carrier. 

In only one of many possible embodiments of a TDMA 
system as described above, the TIA/EIA/IS-54-B standard 
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provided that each TDMA frame consists of six consecutive 
lime slots and has a duration of 40 milliseconds (msec). 
Thus, each radio charmel can carry from three to six DTCs 
(e.g., three to six telephone conversations), depending on the 

5 source rates of the speech coder/decoders (codecs) used to 
digitally encode the conversations. Such speech codecs can 
operate at either full-rate or half-rate. A full-rate DTC 
requires twice as many time slots in a given time period as 
a half-rate DTC, and in TIA/EIA/IS-54-B, each full-rate 
DTC tises two slots of each TDMA frame, i.e., the first and 
fourth, second and fifth, or third and sixth of a TDMA 
frame's six slots. Each half-rate DTC uses one time slot of 
each TDMA frame. During each DTC time slot, 324 bits are 
transmitted, of which the major portion, 260 bits, is due to 
the speech output of the codec, including bits due to error 
correction coding of the speech output, and the remaining 
bits are used for guard times and overhead signalling for 
purposes such as synchronization. 

It can be seen that the TDMA cellular system operates in 

20 a buffer-and -burst, or discontinuous-transmission, mode: 
each mobile station transmits (and receives) only during its 
assigned time slots. At full rate, for example, a mobile 
station might transmit during slot 1, receive during slot 2, 
idle during slot 3, transmit during slot 4, receive during slot 

25 5, and idle during slot 6, and then repeat the cycle during 
succeeding TDMA frames. Therefore, the mobile station, 
which may be battery-powered, can be switched off, or 
sleep, to save power during the time slots when it is neither 
transmitting nor receiving. 

30 In addition to voice or traffic channels, cellular radio 
communication systems also provide paging/access, or 
control, channels for carrying call-setup messages between 
base stations and mobile stations. According to TIA/EIA/ 
IS-54-B, for example, there are twenty-one dedicated analog 

35 control channels (ACCs), which have predetermined fixed 
frequencies for transmission and reception located near 800 
MHz. Since these ACCs are always found at the same 
frequencies, they can be readily located and monitored by 
the mobile stations. 

40 For example, when in an idle state (i.e., switched on but 
not making or receiving a call), a mobile station in a 
T1A/EIA/IS-54-B system tunes to and then regularly moni- 
tors the strongest control channel (generally, the control 
channel of the cell in which the mobile station is located at 

45 that moment) and may receive or initiate a call through the 
corresponding base station. When moving between cells 
while in the idle stale, the mobile station will eventually 
"lose" radio connection on the control channel of the "old" 
cell and tune to the control channel of the "new*' cell. The 

50 initial timing and subsequent re-tuning to control channels 
are both accomplished automatically by scanning all the 
available control channels at their known frequencies to find 
the "best" control channel. When a control channel with 
good reception quality is found, the mobile station remains 

55 tuned to this channel until the quality deteriorates again. In 
this way, mobile stations stay "in touch" with the system. 

While in the idle state, a mobile station must monitor the 
control channel for paging messages addressed to it. For 
example, when an ordinary telephone (land-line) subscriber 

60 calls a mobile subscriber, the caU is directed from the public 
switched telephone network (PSTN) to a mobile switching 
center (MSC) that analyzes the dialed number. If the dialed 
number is validated, the MSC requests some or all of a 
number of radio base stations to page the called mobile 

65 station by transmitting over their respective control channels 
paging messages that contain the mobile identification num- 
ber (MIN) of the called mobile station. Each idle mobile 
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Station receiving a paging naessage compares the received Each Layer 1 channel burst 15 contains a complete Layer 

MIN with its own stored MIN. The mobile station with the 2 frame as well as other information such as, for example, 

matching stored MIN transmits a page response over the error correction information and other overhead information 

particular control channel to the base station, which for- used for Layer 1 operation. Each Layer 2 frame contains at 
wards the page response to the MSC, 5 least a portion of a Layer 3 message as well as overhead 

Upon receiving the page response, the MSG selects an information used for Layer 2 operation. Although not indi- 

AVC or a DTC available to the base station that received the ^ated in FIG. 1, each Layer 3 message would include various 

page response, switches on a corresponding radio trans- information elements that can be considered the pay load of 

ceiver in that base station, and causes that base station to message, a header portion for identifying the respective 
send a message via the control channel to the called mobile 10 message's type, and possibly padding, 

station that instructs the called mobile station to tune to the Each Layer 1 burst and each Layer 2 frame is divided into 

selected voice or trafiGc channel. A through -connection for a plurality of different fields. In particular, a limited- length 

the call is established once the mobile station has tuned to DATA field in each Layer 2 frame contains the Layer 3 

the selected AVC or DTC. message 11, Since Layer 3 messages have variable lengths 

The performance of the system having ACCs that is depending upon the amount of information contained in the 

specified by TIA/EIA/IS-54-B has been improved in a Layer 3 message, a plurality of Layer 2 frames may be 

system having digital control channels (DCCHs) that is needed for transmission of a single Layer 3 message. As a 

specified in TI A/ELVIS- 136, Using such DCCHs, each result, a plurality of Layer 1 channel bursts may also be 

TIA/EIA/IS-54-B radio channel can carry DTCs only, needed to transmit the entire Layer 3 message as there is a 

DCCHs only, or a mixture of both DTCs and DCCHs. one-to-one correspondence between channel bursts and 

Within the TIA/EIA/IS-136-B framework, each radio carrier Layer 2 frames. 

frequency can have up to three full-rate DTCs/DCCHs, or As noted above, when more than one channel burst is 

six half-rate DTCs/DCCHs, or any combination in between, required to send a Layer 3 message, the several bursts are not 

for example, one full-rate and four half-rate DTCs/DCCHs. iisually consecutive bursts on the radio channel. Moreover, 

In general, however, the transmission rate of the DCCH the several bursts are not even usually successive bursts 

need not coincide with the half-rate and full-rate specified in devoted to the particular logical channel used for carrying 

TIA/EL\/IS-54-B, and the length of the DCCH slots may not the Uyer 3 message. Since time is required to receive, 

be uniform and may not coincide with the length of the DTC process, and react to each received burst, the bursts required 

slots. The DCCH may be defined on an TIA/EIA/IS-54-B for transmission of a Layer 3 message are usually sent in a 

radio channel and may consist, for example, of every n-th staggered format, as schematicaUy illustrated in FIG. 2(a) 

slot in the stream of consecutive TDMA slots. In this case, and as described above in connection with the TTA/EIA/IS- 

the length of each DCCH slot may or may not be equal to standard. 

6.67 msec, which is the length of a DTC slot according to FIG. 2(a) shows a general example of a forward (or. 

TIA/EIA/IS-54-B. Alternatively (and without limitation on downlink) DCCH configured as a succession of time slots 1, 

other possible alternatives), these DCCH slots may be 2, . . . , N, . . . included in the consecutive time slots 1, 2, 

defined in other ways known to one skilled in the art. ... sent on a carrier frequency. These DCC slots may be 

In ceUular telephone systems, an air fink protocol is defined on a radio channel such as that specified by TIA/ 

required in order to allow a mobile station to communicate EIA/IS-136, and may consist, as seen in FIG. 2(a) for 
with the base stations and MSC. llie communications link 40 example, of every n-th slot in a series of consecutive slots, 

protocol is used to initiate and to receive cellular telephone Each DCC slot has a duration that may or may not be 6.67 

calls. The communications link protocol is commonly "isec, which is the length of a DTC slot according to the 

referred to within the communications industry as a Layer 2 TIA/EIA/IS-136 standard. 

protocol, and its functionality includes the delimiting, or As shown in FIG. 2(fl), the DCCH slots may be organized 
framing, of Layer 3 messages. These Layer 3 messages may 45 into superframes (SF), and each superframe includes a 

be sent between communicating Layer 3 peer entities resid- number of logical channels that carry different kinds of 

ing within mobile stations and cellular switching systems. information. One or more DCCH slots may be allocated to 

The physical layer (Layer 1) defines the parameters of the each logical channel in the superframe. The exemplary 

physical communications channel, e.g., radio frequency downlink superframe in FIG. 2(a) includes three logical 
spacing, modulation characteristics, etc. Layer 2 defines the 50 channels: a broadcast control channel (BCCH) including six 

techniques necessary for the accurate transmission of infor- successive slots for overhead messages; a paging channel 

mation within the constraints of the physical channel, e.g., (PCH) including one slot for paging messages; and an access 

error correction and detection, etc. Layer 3 defines the response channel (ARCH) including one slot for channel 

procedures for reception and processing of information assignment and other messages. The remaining time slots in 
transmitted over the physical channel. 55 the exemplary superframe of FIG. 2(a) may be dedicated to 

Communications between mobile stations and the cellular other logical channels, such as additional paging channels 

switching system (the base stations and the MSC) can be PCH or other channels. Since the number of mobile stations 

described in general with reference to FIGS. 1 and 2. FIG. is usually much greater than the number of slots in the 

1 schematically illustrates pluralities of Layer 3 messages superframe, each paging slot is used for paging several 
11, Layer 2 frames 13, and Layer 1 channel bursts, or time 60 mobile stations that share some unique characteristic, e.g., 

slots, 15. In FIG. 1, each group of channel bursts corre- the last digit of the MIN. 

sponding to each Layer 3 message may constitute a logical FIG. 2(b) illustrates a preferred information format for the 

channel, and as described above, the channel bursts for a slots of a forward DCCH. The information transfened in 

given Layer 3 message would usually not be consecutive each slot comprises a plurality of fields, and FIG. 2(b) 
slots on an TIA/ELA/136 carrier. On the other hand, the 65 indicates the number of bits in each field above that field, 

channel bursts could be consecutive; as soon as one time slot The bits sent in the SYNC field are used in a conventional 

ends, the next time slot could begin. way to help ensure accurate reception of the CSFP and 
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DATA fields. The SYNC field carries a predetermined bit connected to the MSC 140 which in turn is connected to the 

pattern used by the base stations to find the start of the slot. PSTN (not shown). General aspects of such cellular radio- 

The SCF field is used to control a random access channel telephone systems are known in the art, as described by U.S. 

(RACH), which is used by the mobile to request access to Pal. No. 5,175367 to Wejke et al., entitled "Neighbor- 
the system. The CSFP information conveys a coded super- 5 Assisted Handoff in a Cellular Communication System," 

frame phase value that enables the mobile stations to find the which is incorporated in this application by reference, 

start of each superframe. This is just one example for the xhe base station 110 handles a plurality of voice channels 

information format in the slots of the forward DCCH, HG. through a voice channel transceiver 150, which is controlled 

2(c) iUustrates the 12 bit aUocation for the CSFP field which by the control and processing unit 130. Also, each base 
includes bits d7-do and check bits b3-bo. lo station includes a control channel transceiver 160, which 

For purposes of efficient sleep mode operation and fast may be capable of handling more than one control channel, 
cell selection, the BCCH may be divided into a number of The control channel transceiver 160 is controlled by the 
sub -channels. A BCCH structure is known that allows the control and processing unit 130. The control channel trans- 
mobile station to read a minimum amount of information ceiver 160 broadcasts control information over the control 
when it is switched on (when it locks onto a DCCH) before 15 channel of the base station or cell to mobiles locked lo that 
being able to access the system (place or receive a call). control channel. It will be understood that the transceivers 
After being switched on, an idle mobile station needs to 150 and 160 can be implemented as a single device, like the 
regularly monitor only its assigned PCH slots (usually one voice and control transceiver 170, for use with DCCHs and 
in each superframe); the mobile can sleep during other slots. DTCs that share the same radio carrier fi-equency. 
The ratio of the mobile's time spent reading paging mes- 20 The mobile station 120 receives the information broadcast 
sages and its time spent asleep is controllable and represents on a control channel at its voice and contn^l channel trans- 
a tradeoff between call-set-up delay and power consump- ceiver 170. Then, the processing unit 180 evaluates the 
^lon. received control channel information, which includes the 

Since each TDMA time slot has a certain fixed informa- characteristics of cells that are candidates for the mobile 

tion carrying capacity, each burst typically carries only a station to lock on to, and determines on which cell the 

portion of a Layer 3 message as noted above, in the uplink mobile should lock. Advantageously, the received control 

direction, multiple mobile stations attempt to communicate channel information not only includes absolute information 

with the system on a contention basis, while multiple mobile concerning the cell with which it is associated, but also 

stations listen for Layer 3 messages sent from the system in contains relative information concerning other cells proxi- 

the downlink direction. In known systems, any given Layer mate to the cell with which the control channel is associated, 

3 message must be carried using as many TDMA channel as described in U.S. Pat. No, 5^53,332 to Raith et al., 

bursts as required to send the entire Layer 3 message. entitled "Method and Apparatus for Communication Control 

Digital control and trafSc channels are desirable for ^ a Radiotelephone System," which is incorporated in this 

reasons, such as supporting longer sleep periods for the application by reference. 

mobile units, which results in longer battery life. Digital To increase the user's "talk time", i.e., the battery life of 

traffic channels and digital control channels have expanded the mobile station, a digital forward control channel (base 

functionality for optimizing system capacity and supporting station to mobile station) may be provided that can carry the 

hierarchical cell structures, i.e., structures of macrocells, types of messages specified for current analog forward 
microcells, picccells, etc. The term "macrocell" generally ^ control channels (FOCCs), but in a format which allows an 

refers to a cell having a size comparable to the sizes of cells idle mobile station to read overhead messages when locking 

in a conventional cellular telephone system (e.g., a radius of onto the FOCC and thereafter only when the information has 

at least about 1 kilometer), and the terms "microcell" and changed; the mobile sleeps at all other times. In such a 

"picocell" generally refer to progressively smaller cells. For system, some types of messages are broadcast by the base 

example, a microcell might cover a public indoor or outdoor stations more frequently than other types, and mobile sta- 

area, e.g., a convention center or a busy street, and a picocell tions need not read every message broadcast, 

might cover an office corridor or a floor of a high-rise xhe systems specified by the TIA/EIA/IS-54-B and TIA/ 

building. From a radio coverage perspective, macrocells, EIA/IS-136 standards are circuit-switched technology, 

microcells, and picocells may be distinct from one another which is a type of "connection-oriented" communication 

or may overlap one another to handle different traffic pat- that establishes a physical call connection and maintains that 

terns or radio environments. connection for as long as the communicating end-systems 

FIG. 3 is an exemplary hierarchical, or multi-layered, have data to exchange. The direct connection of a circuit 
cellular system. An umbrella macrocell 10 represented by a switch serves as an open pipeline, permitting the endsystems 
hexagonal shape makes up an overlying cellular strucmre. to use the circuit for whatever they deem appropriate. While 
Each umbrella cell may contain an underiying microcell 55 circuit-switched data communication may be well suited to 
structure. The umbrella cell 10 includes microcell 20 rep- constant-bandwidth applications, it is relatively inefficient 
resented by the area enclosed within the dotted line and for low-bandwidth and "bursty" applications, 
microcell 30 represented by the area enclosed within the Packet-switched technology, which may be connection- 
dashed line corresponding to areas along city streets, and oriented (e.g., X.25) or "connectionless" (e.g., the Internet 
picocells 40, 50, and 60, which cover individual floors of a Protocol, "IP'), does not require the set-up and tear-down of 
building. The intersection of the two city streets covered by a physical connection, which is in marked contrast to 
the microcells 20 and 30 may be an area of dense traffic circuit-switched technology. This reduces the data latency 
concentration, and thus might represent a hot spot. and inaeases the efficiency of a channel in handling rela- 

FIG. 4 represents a block diagram of an exemplary tively short, bursty, or interactive transactions. A connec- 
cellular mobile radiotelephone system, including an exem- 65 tionless packet-switched network distri*butes the routing 

plary base station 110 and mobile station 120. The base fiinctions to multiple routing sites, thereby avoiding possi*ble 

station includes a control and processing unit 130 which is traffic bottlenecks that could occur when using a central 
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switching hub. Data is "packetized" with the appropriate handover is added for those situations when the capacity of 

end -system addressing and then transmitted in independent a packet channel is insuflScient. 

units along the data path. Intermediate systems, sometimes These documents are data-call oriented and based on 

called *'routers", stationed between the communicating end- using system-initiated handover in a similar way as for 
systems make decisions about the most appropriate route to 5 regular voice calls. Applying these principles for providing 

take on a per packet basis. Routing decisions are based on general purpose packet data services in a TDMA cellular 

a number of characteristics, including: least-cost route or system would result in spectrum-efficiency and performance 

cost metric; capacity of the link; number of packets waiting disadvantages. 

for transmission; security requirements for the link; and y.S. Pat. No. 4,916,691 describes a new packet mode 
intermediate system (node) operational status. 10 cellular radio system architecture and a new procedure for 

Packet transmission along a route that takes into consid- routing (voice and/or data) packets to a mobile station. Base 

e ration path metrics, as opposed to a single circuit set up, stations, public switches via trunk interface units, and a 

offers application and communications flexibility. It is also cellular control unit are linked together via a WAN. The 

how most standard local area networks (LANs) and wide routing procedure is based on mobile-station-initiated han- 
area networks (WANs) have evolved in the corporate envi- ^5 Covers and on adding to the header of any packet transmitted 

ronment. Packet switching is appropriate for data commu- from a mobile station (during a call) an identifier of the base 

nications because many of the applications and devices station through which the packet passes. In case of an 

used, such as keyboard terminals, are interactive and trans- extended period of time between subsequent user informa- 

mit data in bursts. Instead of a channel being idle while a tion packets from a mobile station, the mobile station may 
user inputs more data into the terminal or pauses to think 20 transmit extra control packets for the purpose of conveying 

about a problem, packet switching interleaves multiple cell location information, 

transmissions from several terminals onto the channel. jhe cellular control unit is primarily involved at call 

Packet data provides more network robustness due to path establishment, when it assigns to the call a call control 

independence and the routers' ability to select alternative number. It then notifies the mobile station of the call control 

paths in the event of network node failure. Packet switching, number and the trunk interface unit of the call control 

therefore, allows for more eflScient use of the network lines. number and the identifier of the initial base station. During 

Packet technology offers the option of billing the end user a call, packets are then routed directly between the trunk 

based on amount of data transmitted instead of connection interface unit and the currently serving base station, 

time. Ifthe end user's application hasbeen designed to make jhe system described in U.S. Pat. No. 4,916,691 is not 

eflBcient use of the air link, then the number of packets directly related to the specific problems of providing packet 

transmitted will be minimal. If each individual user's traffic ^ata services in TDMA cellular systems, 

is held to a minimum, then the service provider has effec- «p^^j^^^ r^^.^ ^ ^^^.^ European Telecommunications 

tively mcreased network capacity. Standards Instimte (ETSI) T Doc SMG 4 58/93 (Feb. 12, 

Packet networks are usually designed and based on 1993) and "A General Packet Radio Service Proposed for 

industry-wide data standards such as the open system inter- GSM" presented during a seminar entitled "GSM in a Future 

face (OSI) model or the TCP/IP protocol stack. These Competitive Environment", Helsinki, Finland (Oct. 13, 

standards have been developed, whether formally or de 1993) outline a possible packet access protocol for voice and 

facto, for many years, and the applications that use these data in GSM. These documents directly relate to TDMA 

protocols are readily available. The main objective of cellular systems, i.e., GSM, and although they outline a 

standards-based networks is to achieve interconnectivity possible organization of an optimized shared packet data 

with other networks. The Internet is today's most obvious channel, they do not deal with the aspects of in-tegrating 

example of such a standards-based network pursuit of this packet data channels in a total system solution, 

go^- "Packet Data over GSM Network", T Doc SMG 1 238/93, 

Packet networks, hke the Internet or a corporate LAN, are 45 ETSI (Sept. 28, 1993) describes a concept of providing 

integral parts of today's business and communications envi- packet data services in GSM based on first using regular 

ronments. As mobile computing becomes pervasive in these GSM signalling and authentication to establish a virtual 

environments, wireless service providers such as those using channel between a packet mobile station and an "agent" 

TIA/EIA/IS-136 are best positioned to provide access to handling access to packet data services. With regular sig- 
these networks. Nevertheless, the data services provided by 50 nailing modified for fast channel setup and release, regular 

or proposed for cellular systems are generally based on the traffic channels are then used for packet transfer. This 

circuit-switched mode of operation, using a dedicated radio document directly relates to TDMA cellular systems, but 

channel for each active mobile user. since the concept is based on using a "fast switching" 

U.S. Pat. No. 4,887,265 and "Packet Switching in Digital version of existing GSM traffic channels, it has disadvan- 
Cellular Systems", Proc. 38/A IEEE Vehicular Technology 55 tages in terms of spectrum efficiency and packet transfer 
Conf., pp. 414-418 (June 1988) describe a cellular system delays (especially for short messages) compared to a con- 
providing shared packet data radio channels, each one cept based on optimized shared packet data channels, 
capable of accommodating multiple data calls, A mobile Cellular Digital Packet Data (CDPD) System 
station requesting packet data service is assigned to a Specification, Release 1.0 (July 1993), describes a concept 
particular packet data channel using essentially regular 60 for providing packet data services that utilizes available 
cellular signalling. The system may include packet access radio channels on current Advanced Mobile Phone Service 
points (PAPS) for interfacing with packet data networks. (AMPS) systems, i.e., the North American analog cellular 
Each packet data radio channel is connected to one particu- system. CDPD is a comprehensive, open specification 
lar PAP and is thus capable of multiplexing data calls endorsed by a group of U.S. cellular operators. Items cov- 
associated with that PAP. Handovers are initiated by the 65 ered include external interfaces, air link interfaces, services, 
system in a manner that is largely similar to the handover network architecture, network management, and adminis- 
used in the same system for voice calls. A new type of tration. 
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The specified CDPD system is to a large extent based on network. Furthermore, the invention is directed to enhancing 
an infrastructure that is independent of the existing AMPS timing, decoding and encoding aspects of electrical corn- 
infrastructure. Commonalities with AMPS systems are lim- munication in wireless communication systems, 
ited to utilization of the same type of radio frequency 

channels and the same base station sites (the base station 5 SUMMARY 

used by CDPD may be new and CDPD specific) and in accordance with an aspect of the invention, there is 

employment of a signalling interface for coordinating chan- provided a method for determining whether or not reserved 

net assignments between the two systems. bits of a field are assigned a function so that the mobile 

Routing a packet to a mobile station is based on, first, station may easily be adapted to enhance other functions, 
routing the packet to a home network node (home Mobile lO Such a determination enables first generation mobile stations 
Data Intermediate System, MD-IS) equipped with a home to enhance functions using bits which are initially reserved 
location register (HLR) based on the mobile station address; but may be assigned to services or functions in later gen- 
then, when necessary, routing the packet to a visited, serving erations of the protocols. An indication of whether or not the 
MD-IS based on HLR information; and finally transferring reserved bits have been assigned a function may be sent on 
the packet from the serving MD-IS via the current base 15 a broadcast channel by a usage information element. If the 
station, based on the mobile station reporting its celllocation usage information element indicates that the reserved bits 
to its serving MD-IS. have not been assigned any service, such as power control. 

Although the CDPD System Specification is not directly time alignment or short message services, the reserved bits 

related to the specific problems of providing packet data may be used to enhance functions such as equalization and 

services in TDMA cellular systems that are addresssed by synchronization. 

this application, the network aspects and concepts described In accordance with another aspect of the invention, the 
in the CDPD System Specification can be used as a basis for decoding of the coded superframe phase/packet channel 
the network aspects needed for an air link protocol in feedback (CSFP/PCF) field is improved. Because the super- 
accordance with this invention. The CDPD System Speci- frame phase (SFP) information is known when looking at 
fication is incorporated in this application by reference. the remaining bits, the number of possible codewords in the 
The CDPD network is designed to be an extension of CSFP/PCF field may be reduced in the decoding process, 
existing data communications networks and the AMPS Also, the length of a codeword to be decoded may be 
cellular network. Existing connectionless network protocols reduced based on a usage information element which indi- 
may be used to access the CDPD network. Since the network cates whether a reserved bit in the CSFP/PCF field is still 
is always considered to be evolving, it uses an open network reserved, 

design that allows the addition of new network layer pro- More generally, the block code of any channel coded 
toco Is when appropriate. The CDPD network services and word, not necessarily packet data, may be effectively 
protocols are limited to the Network Layer of the OSI model reduced based on knowledge of some information in the 
and below. Doing so allows upper-layer protocols and coded word. Decoding performance is improved by short- 
applications development without changing the underlying ening the length of the codewords to be decoded because the 
CDPD network, shorter codewords are less susceptible to bit errors. 

From the mobile subscriber's perspective the CDPD ^^^^^ DESCRIFnON OF THE DRAWINGS 

network is a wireless mobile extension or traditional 

networks, both data and voice. By using a CDPD service The features and advantages of Applicants' invention will 

provider network's service, the subscriber is able seamlessly be understood by reading this description in conjunction 

to access data applications, many of which may reside on with the drawings in which: 

traditional data networks. The CDPD system may be viewed piG. 1 schematically illustrates pluralities of Layer 3 

as two interrelated service sets: CDPD network support messages. Layer 2 frames, and Layer 1 channel bursts, or 

services and CDPD network services. time slots; 

CDPD network support services perform duties necessary piG. 2{a) shows a forward DCC configured as a succes- 

to maintain and administer the CDPD network. These ser- sion of time slots included in the consecutive time slots sent 

vices are: accounting server; network management system; on a carrier frequency; 

message transfer server; and authentication server. These FIG. 2(6) shows an example ofan IS-1 36 DCCH field slot 
services are defined to permit interoperability among service 50 format- 

providers. As the CDPD network evolves technically 2(c) shows an example of a CSFP bit allocation; 

beyond its origmal AMPS lafrastructure, it is anticipated „ , .„ • 

that the support services shall remain unchanged. The func- ^ illi^trates an exemplary hierarchical, or mulU- 

tions of network support services are necessary for any layered, cellular system, 

mobile network and are independent of radio frequency (RF) 55 FIG- is a block diagram of an exemplary ceUular mobile 

technology. radiotelephone system, including an exemplary base station 

CDPD network services are data transfer services that station; 

allow subscribers to communicate with data applications. 5 illustrates one example of a possible message 

AdditionaUy, one or both ends of the data communication mapping sequence across layers; 

may be mobile. 60 ^ illustrates an example of a slot format for 

To summarize, there is a need for a system providing BMI-*MS messaging on PDCH; and 

general purpose packet data services in D-AMPS cellular FIG. 7 illustrates an example of a CSFP/PCF field having 

systems, based on providing shared packet-data channels eight information bits, 

optimized for packet data. This application is directed to nnxAif trn rkccr-DiimnM 

systems and methods that provide the combined advantages 65 Db I AILED DESCRIFnON 

of a connection-oriented network like that specified by the To aid in understanding, one possible sequence for map- 

TIA/EIAIIS-136 standard and a connectionless, packet data ping higher layer messages into lower layer messages is 
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illustrated in FIG. 5, which shows a dedicated PDCH 
example of how a Layer 3 message (which itself may be 
derived from higher layers, such as a frame in accordance 
with the CDPD mobile data link protocol) is mapped into 
several Layer 2 frames, an example of a Layer 2 frame 
mapping onto a time slot, and an example of time slot 
mapping onto a PDCH channel. (See also FIGS. 2(a\ 2(fo), 
2(c).) The length of the forward packet data channel FPDCH 
time slots and reverse packet data channel RPDCH bursts 
are fixed, although there are three forms of RPDCH bursts 
which have different fixed lengths. The FPDCH slot and the 
full-rate PDCH are assumed to be on the physical layer in 
FIG. 5, This description assumes the TDMA frame structure 
is the same as the IS-136 DCCH and DTC, and the TIA/ 
EIA/IS-136 standard is incorporated by reference in this 
application. In the interest of maximal throughput when a 
multi-rate channel is used (double-rate PDCH and triple-rate 
PDCH), a slightly different FPDCH slot format is specified 
as shown in FIGS. 5 and 6. 

FIG. 6 isolates the slot format which is used for 
BMI-*MS (forward messaging) on a PDCH. One difference 
between the slot format illustrated in FIG. 6 and the IS-136 
DCCH BMI-»MS slot format is that a packet channel 
feedback PCF field is used instead of the shared channel 
feedback SCF field. Another difference is a CSFP/PCF field 
has replaced the CSFP field in the IS-136 DCCH format. The 
CSFP/PCF field is used to convey information regarding the 
superframe phase SFP so that mobile stations can find the 
start of a superframe. 

In one aspect of the invention, an information element on 
the broadcast channel is used to inform the mobile station of 
whether or not reserved bits in a field have any functions 
assigned to them. By definition, no assumptions can be made 
on the values of the reserved bits in the field, and the values 
of the reserved bits are typically assigned to zero. Because 
initial versions of many specifications set reserved bits to 
zero and do not assign any functions to them, no use can be 
made of these bits by the mobile station even though future 
versions of the specifications may never assign functions to 
these bits. However, it is desirable to make use of such bits 
for enhanced functions, such as synchronization or 
equalization, while no functions are assigned to these bits. 
Accordingly, the invention provides for an information 
clement on the broadcast channel for indicating whether or 
not the reserved bits are assigned a function. 

The slot format shown in FIG. 6 includes a reserved bit 
field RSVD that, in accordance with IS-136, includes two 
reserved bits. The value of the RSVD bits are typically both 
set to a default 1 initially. Normally, the mobile station does 
not make any assumption as to the values of the bits. 

In accordance with the invention, an information element 
sent in a broadcast channel message indicates whether the 
reserved bits may be used by the mobile station for a 
function such as demodulation or decoding, based on 
whether the reserved bits are used for services, such as 
power control, time alignment, or short messages. If the 
information element sent in the broadcast channel message 
indicates that the reserved bits have not been assigned any 
function, the mobile station can rely on the RSVD bits* 
having their default values and can use that information to 
enhance the performance of a demodulation function 
(synchronization or equalization), for example. If the infor- 
mation element indicates that the RSVD bits have been 
assigned to a service, the mobile cannot rely on those bits 
having their default values. 

As shown in FIG, 6, the two RSVD bits can effectively be 
combined with the SYNC field in the following burst. 
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yielding a 30-bit SYNC word. It wiU be appreciated, of 
course, that the mobile can apply this technique to any bits 
having known values. 

In accordance with another aspect of this invention, 
knowledge of some of the CSFP/PCF bits is used for 
enhancing the decoding of the remaining CSFP/PCF bits. As 
illustrated in FIG. 7, the CSFP/PCF field includes a twelve- 
bit codeword that represents eight information bits. In FIG. 
7, the information bits comprise one reserved bit, two PEQ 
bits and five SFP bits, but it wiU be appreciated that these are 
just one particular example and this invention is not limited 
to this example. 

When the mobile station is in the process of reading the 
bits, the mobile station has already synchronized to the 
superframe, and therefore the correct values of the five SFP 
bits are known to the mobile station. (The PEQ bits are used 
by the mobile station in a way similar to how the SCF in 
IS-136 is used when transmiuing). As a result, the number 
of possible codewords representing the PEQ and RSVD bits 
is reduced from 2®«256 to 2^=8 in the process of decoding 
the remaining three bits. In effect, the (12,8) codeword has 
been reduced to a (7, 3) codeword that must be decoded. In 
addition, the protection of the CSFP/PCF field is enhanced 
because a (7, 3) codeword is less susceptible to bit errors 
than a (12, 8) codeword. In accordance with the invention, 
the decoding performance is thereby improved as compared 
with the standard decoding method which retrieves all eight 
information bits but then discards the five SFP bits. 

An example of a decoding strategy for a (12, 8) codeword 
is described below. In this exemplary method, the received 
check bits may be inverted if they were inverted by the 
transmitter. Next, an exclusive OR function is performed on 
a "predicted" SFP value which is determined from the 
mobile's internal clock (i.e., the mobile station knows the 
"phase" of the time slot it is reading), and the sequence 
1,1,1,1,1 and the result is encoded into a 12-bit codeword. 
An exclusive OR function is then performed on these two 
12-bit vectors (i.e., the received CSFP/PCF field and the 
codeword produced from the "predicted" SFP value). The 
impact of the SFP on the bits at the position of the four check 
bits is thereby removed. The use of the exclusive OR permits 
discriminating among a DCCH, a DTC, and a PDCH as 
described in Applicant's U.S. patent application Ser. No. 
08/544,835, filed Oct. 18, 1995, for "Discriminating 
Between Channels in Wireless Communication Systems," 
which is incorporated in this application by reference. 

The five bits corresponding to the SFP bit positions are 
discarded next and the remaining seven bits are a (7, 3) 
codeword. This (7, 3) codeword, which is derived from the 
same (15, 11) code as the (12, 8) codeword, is finally 
decoded. It will be noted that the Hamming distance (3) is 
not changed since the (7, 3) codeword is a shortened version 
of the (12, 8) codeword. However, only one-bit errors may 
be corrected by this technique. Soft information may be used 
to further improve the decoding performance and shortening 
of the codeword. 

As described above, the decoding performance may be 
further enhanced by analyzing a usage information element 
sent in the broadcast channel which indicates whether some 
of the CSFP/PCF bits are reserved (and thus have predeter- 
mined values or have been assigned particular functions. If 
the usage information element on the broadcast channel 
indicates that the bit or bits are reserved, the reserved bit or 
bits of the CSFP/PCF bits are known to have default values. 
Using such knowledge, the (7, 3) codeword may be short- 
ened to a (6, 2) codeword, or alternatively, a (12, 8) 
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codeword may be shortened to a (11, 7) codeword. (The 
latter may be useful when the mobile does not know SFP 
value, such as before superframe synchronization). 
However, if the usage information element indicates the 
bit(s) are no longer reserved, no assumption can be made on 5 
their values and the codeword cannot be shortened. In 
general, the length of any channel coded word, not only 
codewords on a packet data channel, may be reduced based 
on knowledge of some information in the codeword. 

The invention being thus described, it will be obvious that 
the same may be varied in many ways. Such variations are 
not to be regarded as a departure from the spirit and scope 
of the invention, and all such modifications as would be 
obvious to one skilled in the art are intended to be included 
within the scope of the following claims, 

What is claimed is: 

1. A method for analyzing reserved bits in a field of a 
wireless communication system, comprising the steps of: 

(a) determining the state of a usage information element 
in a broadcast channel; and 

(b) performing functions using the reserved bits in 
response to the state of said usage information element 
determined at said step (a), 

2. A method according to claim 1, wherein said functions ^5 
are performed by a mobile station with the reserved bits 
when said usage information element indicates that the 
reserve bits are not used for performing any other functions. 
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3. A method according to claim 1, wherein the functions 
include synchronization and equalization functions. 

4. A device for analyzing reserved bits in a field of a 
wireless communication system, comprising the steps of: 

a detector for determining the state of usage information 

element in a broadcast channel; and 
a processor performing functions using the reserved bits 

in response to the state of said usage information 

element determined by said detector. 

5. A device according to claim 4, wherein said functions 
are performed by a mobile station with the reserved bits 
when said usage information element indicates that the 
reserved bits are not used for performing any other func- 
tions. 

6. A device according to claim 4, wherein the functions 
include synchronization and equalization functions. 

7. A method for synchronizing to a received time slot 
comprising the steps of: 

receiving a first time slot and a second time slot; 
using a reserved field in said first time slot together with 

a synchronization field in said second time slot to 

synchronize to said second time slot. 

8. The method of claim 7, further comprising the step of: 
broadcasting an indication regarding whether said 

reserved field can be used for synchronization. 

♦ * * * ♦ 
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